home *** CD-ROM | disk | FTP | other *** search
/ Night Owl 6 / Night Owl's Shareware - PDSI-006 - Night Owl Corp (1990).iso / 002a / life50.zip / REPLGRAF.DOC < prev    next >
Text File  |  1989-02-19  |  1KB  |  24 lines
  1.  
  2. Many thanks to Bela Lubkin for writing the program, and to
  3. Charles Lazo III, for suggesting the idea.
  4.  
  5. Repligraph replicates itself using XOR rules.  These rules
  6. are included here even though they are simple to generate: Any dead
  7. cell surrounded by an odd number of neighbors comes alive, and
  8. any living cell surrounded by an even number of neighbors comes
  9. alive.  All other cells stay [or become] dead.  I call these XOR rules
  10. because the contents of each cell is the "Exclusive Or" of the nine
  11. cells consisting of itself plus its eight neighbors.
  12.  
  13. The beauty of the XOR operation is that it does not increase
  14. entropy. That is, no information is lost in any iteration; it is
  15. just rearranged. This rearrangement obscures the original form of
  16. the message. But the obscurity yeilds to crystal clarity every
  17. 2-to-the-power-n generations. The screen image supplied in this
  18. ARC has already undergone 63 generations, and looks like absolute
  19. nonsense.  That's why you'll be bowled over by the next
  20. generation!
  21.  
  22. Graeme W. McRae  [73307,2453]
  23. 
  24.